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Abstract 

We study algebraic and transcendental powers of positive real numbers, 
including solutions of each of the equations x'^ = y, x'" = y^, = y^ , x^ = y, 
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tions. 
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1. Introduction 

Transcendental number theory began in 1844 with Liouville's expUcit construc- 
tion of the first transcendental numbers. In 1872 Hermite proved that e is tran- 
scendental, and in 1884 Lindemann extended Hermite's method to prove that tt is 
also transcendental. In fact, Lindemann proved a more general result. 

Theorem 1.1 (Hermite-Lindemann). The number e" is transcendental for any 
nonzero algebraic number a. 

As a consequence, the numbers e^, e^, and e' are transcendental, as are log 2 
and TT, since e'°^^ = 2 and e'^* = —1 are algebraic. 

At the 1900 International Congress of Mathematicians in Paris, as the seventh 
in his famous list of 23 problems, Hilbert raised the question of the arithmetic 



nature of the power of two algebraic numbers a and (3. In 1934, Gelfond and 
Schneider, independently, completely solved the problem (see [21 P- 9]). 

Theorem 1.2 (Gelfond-Schneider) . Assume a and [3 are algebraic numbers, with 
a 7^ or 1, and (3 irrational. Then is transcendental. 

In particular, 2^, \/2 , and e'^ = i^^* are all transcendental. 

Since transcendental numbers are more "complicated" than algebraic irrational 
ones, we might think that the power of two transcendental numbers is also tran- 
scendental, like e'^ . However, that is not always the CctSG, £LS the last two examples 
for Theorem |1.1| show. In fact, there is no known classification of the power of 
two transcendental numbers analogous to the Gelfond-Schneider Theorem on the 
power of two algebraic numbers. 

In this paper, we first explore a related question (a sort of converse to one raised 
by the second author in [T¥| Apendice B]). 

Question 1.3. Given positive real numbers X ^ 1 and Y ^ 1, with X^ algebraic, 
under which conditions will at least one of the numbers X, Y be transcendental? 

Theorem|1.2|gives one such condition, namely, Y irrational. In Sections 2 and 3, 



we give other conditions for Question 1.3 in the case X^ = Y^ . To do this, we 



use the Gelfond-Schneider Theorem to find algebraic and transcendental solutions 
to each of the exponential equations y = x^, y = x^^^ , and x^ = y^ with x ^ y. 

In the Appendix, we study the arithmetic nature of values of three classical 
infinite power tower functions. We do this by using the Gelfond-Schneider and 
Hermite-Lindemann Theorems to classify solutions to the equations y = x^ and 

^ y 

y = X . 

A general reference is Knoebel's Chauvenet Prize-winning article jT?| . Consult 
its very extensive annotated bibliography for additional references and history. 

Notation. We denote by N the natural numbers, Z the integers, Q the rationals, 
M the reals, A the algebraic numbers, and T the transcendental numbers. For any 
set S of complex numbers, S'^ :— S D (0, oo) denotes the subset of positive real 
numbers in S. The Fundamental Theorem of Arithmetic is abbreviated FTA. 



2. The case X = Y: algebraic numbers with T 
transcendental. 

In this section, we give answers to Question |1.3| in the case X = Y. For this we 
need a result on the arithmetic nature oi when Q is rational. 

Lemma 2.1. If Q E Q\Z, then Q'^ is irrational. 

Proof. If Q > 0, write Q = a/6, where a, 6 £ N and gcd(a, 6) = 1. Set ai = a° 
and bi = 6°. Then gcd(ai,6i) = 1 and {ai/hif/^ = Q'^ E Q+ . Using the FTA, 
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we deduce that b 



i/b 



e N. We must show that 6=1. Suppose on the contrary 
that some prime p \ b. Let p" be the largest power of p that divides b. Using 
j,a/f, ^ ^1/6 g ^Yie FTA again, we deduce that p""/'' e N. Hence b \ na. Since 

gcd(a, b) = 1, we get b \ n. But then | n, contradicting p" > n. Therefore, b —1. 

If Q < 0, write Q = —a/b, where a, & S N and gcd(a, b) = 1. If 6 is odd, then 
by the previous case, — {—l)°'{a/b)^°'/'' ^ Q- If & is even, then a is odd and 
(-1)1/^ i M; hence = {-lY^^^a/h)-"/'' ^ Q. This completes the proof. □ 



1.2 



As an application, using Theorem 
QeQ\Z. 

Consider now the equation ~ y. When < ?; < e 



we obtain that Q'^ ^ is transcendental if 



-l/e 



is no solution x > 0. If y = e ^Z*^, then x 



0.36787.. 



0.69220 . . . , there 
For y e (e~i/%l), 

there are exactly two solutions xq and xi, with < a;o < < xi < 1. (See 
Figure [I] which shows the case y — 1/a/2, xq = 1/4, xi = 1/2.) Finally, given 
y € [1, oo), there is a unique solution x e [1, oo). 



0.25 



Figure 1 : y — 



Turning to the case X ^ Y of Question |1.3| we give two classes of algebraic 
numbers A such that T'^ = A implies T is transcendental. 

Proposition 2.2. Given A e [e-i/'=,oo), let T e M+ satisfy = A. If either 

(i) . ^" e A \ Q for all n G N, or 

(ii) . A e Q \ {n" : n e N}, 

then T is transcendental. In particular, T G T if T"^ G Q H {e~^^'^, 1). 



Proof, (i). Suppose T e A. Since T > and = A e A, Theorem imphes 
T e Q, say r = m/n with m, n G N. But then A" = € Q, contradicting (i). 
Therefore, T e T. 

(ii). Since = A e Q \ {n" : n e N}, Lemma 



2.1 



implies T is irrational. Then 



Theorem |1.2| yields T e T, and the proposition follows. 



□ 
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To illustrate case (i), take A ~ \/3 — 1 G (e^^/*^, 1). Using a computer algebra 
system, such as Mathematica with its FindRoot command, we solve the equation 

= A with starting values of x near and 1, obtaining the solutions Tq :— 
0.18461 . . . and Ti 0.58872 .... Similarly, for case (ii), setting A ^ 2 leads to 
the solution T2 := 1.55961 .... Then 



^0 



Ti 



1, 



To < < Ti; 



rpT2 

^2 



ro,Ti,T2 eT. 



Problem 2.3. In Proposition 2.2 replace the two sufficient conditions (i), (ii) with 



a necessary and sufficient condition that includes them. 



We will return to the case X = Y oi Question 1.3 at the end of the next section 



(see Corollary 3.8 1 



3. The case = Y^, with X^Y. 

In this section, we give answers to Question |1.3| by finding algebraic and tran- 
scendental solutions of the equation x^ = , for positive real numbers x ^ y. 
(Compare Figure [2j Moulton [16] gives a graph for both positive and negative 
values of x and y, and discusses solutions in the complex numbers.) 




Figure 2: = 



Consider now Question 1.3 in the case — — A & K. with X . We 
give a condition on A which guarantees that at least one of X, Y is transcendental. 

Proposition 3.1. Assume that 

T,ReR+, A:=T'^ = R^, T ^ R. (3.1) 

// A" G A \ Q for all n G N, then at least one of the numbers T, R, say T , is 
transcendental. 
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Proof. Suppose on the contrary that T,Re A. Since = i?^ A e A and ( |3.1[ ) 
imphes r,i? =^ or 1, Theorem fL2\ yields T,R e Q, say T = a/b and R = m/n, 
where a, b, m, n E N. But then A" = (a/6)™ G Q, contradicting the hypothesis. 
Therefore, {T, i?} n T 7^ 0. □ 

In order to give an example of Proposition |3.1| we need the following classical 
result, which is related to a problem posed in 1728 by D. Bernoulli [H p. 262]. (In 
|12j . see Sections 1 and 3 and the notes to the bibliography.) 

Lemma 3.2. Given z G M+, there exist x and y such that 

^ y"^ ^ z, < X < y, 

if and only if z > e'^ = 15.15426 .... In that case, 1 < x < e < y and x, y are given 
parametrically by 

1\ * / 1^ 



x = x(t) := (^l + -j , y ^ yit) := 1^1 + - j (3.2) 

for t>0. Moreover, a;(t)^'-*-' is decreasing, and any one of the numbers x G (l,e), 
y G (e,oo), z G (6*^,00), and t G (0, cx)) determines the other three uniquely. 

Proof. Given x,y E M+ with x < y, denote the slope of the line from the origin 
to the point {x,y) by s :~ y/x. Then s > 1, and y ^ sx gives the equivalences 

= y^ <^=> x'^'^ = {sx)'^ -4==> a:'* = sx 



The substitution s — 1 + t ^ then produces (3.2 1, implying 1 < a; < e < y. Using 
L'Hopital's rule, we get 

lim x{t) — 1, hm y{t) = 00 =^ lim y{t)^'^*^ = 00. 

By calculus, x(t) is increasing, y{t) is decreasing, and y(t)^'-*' — e*^ as t — )■ 00 
(see Figure p|. Anderson jTJ Lemma 4.3] proves that the function yi{s)~'^^^'^^ is 
decreasing on the interval 1 < s < 00, and we infer that y(<)'^^*'' is decreasing on 
< t < 00 (see Figure El. The lemma follows. □ 



For instance, taking i = 1 in (3.2 1 leads to 2 — 4 = 16. To parameterize 
the part of the curve x"^ — y^ with x > y > 0, replace t with —t — 1 in (3.2) 
(or replace s with 1/s in the parameterization x — xi{s), y = 2/i(s), which is 
due to Goldbach [m pp. 280-281]). For example, setting t = -2 in ( p!2| yields 
{x,y)^{^,2). 

Euler [SI pp. 293-295] described a different way to find solutions of = 
with < a; < y. Namely, the equivalence 

x^ =y'' ^ x^l'-' = y^ly 
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Figure 3: The graphs of x{t) (bottom) and y{t) 
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Figure 4: z = x{ty^'^ = y(tT^'^ 

V 
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Figure 5: v = g{u) — u^^"^ 



shows that a solution is determined by equal values of the function g{u) = v}l^ at 
u — x and u — y. (Figure [s] exhibits the case x — 2, y = 4.) From the properties 
of g{u), including its maximum at u = e and the bound g{u) > 1 for u G (l,oo), 
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we see again that 1 < x < e < y. 

We can now give an example for Proposition |3.1[ 

Example 3.3. Set A = 14 + %/2. Since A > e^, the equation a;(t)^(*) = A has a 
(unique) solution t = ti > 0. (Computing ti, we find that x{ti) = 2.26748 . . . and 
y{ti) = 3.34112 . . . .) Then (T, R) := (a;(ti), y{ti)) or (yih), x(ti)) satisfies 

r« = i?^ = 14 + 72, T ^R, T eT. 

In the next proposition, we characterize the algebraic and rational solutions of 
_ yX ^j^]^ < X < y. (Part (i) is due to Mahler and Breusch [T3]. For other 

references, as well as all rational solutions to the more general equation x^ = y'"^, 

where m gN, see Bennett and Reznick [3J.) 



Proposition 3.4. Assume < Ai < A2. Define x{t) and y{t) as in (3.2 I. 

(i) . Then Af^ — A"^^ and Ai,A2 G A if and only if Ai — x{t) and A2 — y{t), 
with teQ+. 

(ii) . In that case, i/i G N, then Af^ 



then Af-^ - ^.^ 



A^' G T and ^1,^2 ^ < 



^2 1 G A and Ai, A2 G Q, while ift<^N, 



Proof, (i). By Lemma[3^ it suffices to prove that t G Q if x{ t\ y (t) G A. Formulas 



([3^ show that a;(t)(*+i7 



1.2 



implies t ^ A \ ( 



y{t). As x{t) 7^ or 1, Theorem 
From (3.2 1 we also see that y{t)/x{t) = 1 and hence t £ A. Therefore, t G 

(ii). It suffices to show that ii Af^ — G A, where Ai = x{a/h) and A2 — y(a/b), 
with a, 6 G N and gcd(a, 6) = 1, then 6=1. Theorem ir2] implies Ai,A2 G Q. It 
follows, using (3.2) and the FTA, that a + 6 and a are feth powers, say a + h = 
and a — n'^, where m,n G N. Then d :— m — n ^ 1 and h — {n-\- d)^ — n'' 
= hn'^-'^d + • • • + (i^ Hence h=l. □ 



For example, taking t — 2 and 1/2 yields 
(9/4)27/8 = (27/8)9/4 G A, 



^/3■ 



/27 



73 

27 G T. 



with 



Here is another sufficient condition for Question 1.3 in the case 

Corollary 3.5. Let T,ReR+ satisfy R^ ^ N e N and T =^ R. If N ^ 16, 

then at least one of the numbers T, R, say T , is transcendental. 



Proof. If on the contrary T,R £ A, then Proposition 3.4 implies 
(T,i?) = {x{n),y{n)) or {y{n),x{n)), for some n G N. Thus a;(n)2^("^ N ^ 16. 
But a glance at Figure [4] (or at Lemma 3.2 1 shows that is impossible. □ 

For instance, the equation a;(t)^(*^ = 17 has a (unique) solution t = ti > 
(computing ii, we get {x{ti),y{ti)) = (1.78381 4.89536 ... )), and for (T, i?) = 
{x{ti),y{ti)) or {y{ti),x{ti)) we have 



= R^ = 17, 



T^R, 



T G T. 



We make the following prediction. 
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Conjecture 3.6. In Proposition 3.1 and Corollary 3.5 a stronger conclusion holds, 
namely, that both T and R are transcendental. 



We can give a conditional proof of Conjecture |3.6| assuming a conjecture of 



Schanuel |2J p. 120]. Namely, in view of Proposition 3.1 and Corollary 3.5 Con- 
is an immediate consequence of the following conditional result [151 



jecture |3.6 
Theorem 3 

Theorem 3.7. Assume Schanuel's conjecture and let z and w be complex numbers, 
not or 1. If and are algebraic, then z and w are either both rational or 
both transcendental. 



We now give an application of Proposition 3.4 to Question 1.3 in the case 

Corollary 3.8. Let T,Q e (0,1) satisfy T'^ = Q'^ and T ^ Q e Q. Then 
T (z T if and only if x(n) ^ l/Q ^ y{n) for all n e N. In particular, T £ T if 
l/QeN\{l,2,4}. 



Proof. It is easy to see the equivalences 



(l/Q) 



l/T 



and, as A is a field, T e T ■^==> 1/T e T. Using Proposition |3.4[ the "if and only 
if" statement follows. Since ?i e N and l/Q e N \ {2,4} imply x{n) ^l/Q ^ y{n), 
the final statement also holds. □ 

For example, taking g = 4/9 = l/x(2) leads to (4/9)^/9 = {S/2lf/^'' e A, 
while (5 = 1/3 and 2/3 give 



(1/3) 



1/3 



Ti £ T; 



(2/3) 



2/3 



rpT2 

^2 ' 



To e T. 



Here Ti = 0.40354 . . . and T2 = 0.13497 . . . can be calculated by computing solu- 
tions to the equations = (1/3)^^'^ and = (2/3)'^/'^, using starting values of x 
in the intervals (e^^,l) and (0,e~^), respectively. 



4. Appendix: The infinite power tower functions 

We use the Gelfond-Schneider and Hermite-Lindemann Theorems to find al- 
gebraic, irrational, and transcendental values of three classical functions, whose 
analytic properties were studied by Euler [9 , Eisenstein [7J, and many others. 

Definition 4.1. The infinite power tower (or iterated exponential) function h{x) is 
the limit of the sequence oi finite power towers (or hyperpowers) x, x^, x^ , . . .. 
For a; > 0, the sequence converges if and only if (see [1], Cho and Park [5;, De 
Villiers and Robinson [6], Finch [10, p. 448], and [12]) 

0.06598 . . . = e-'^ < x e^^" = 1.44466 . . . , 
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and in that case we write 

h{x) ~ x^'' . 
By substitution, we see that h satisfies the identity 

x''i^)=h{x). (4.1) 

Thus y = h{x) is a solution of the equations x^ — y and, hence, x = y^^^ . In other 
words, g{h(x)) = x, where g{u) = m^/" for u > 0. Replacing x with g{x), we get 
g{h{g{x))) — g{x) if g{x) S [e"*^, e^^^]. Since g is one-to-one on (0, e], and since h is 
bounded above by e (see [I? for a proof) and g{[e,oo)) C (1,6^/^^] (see Figure [H]), 
it follows that 

h{g{x)) ^ x (e~-^ ^ a; < e), h{g{x)) < x {e<x<oo). (4.2) 
Therefore, ft, is a partial inverse of g, and is a bijection (see Figure |6| 



\e-\el 



0.5 1 1.5 



Figure Q: y — h{x) — : 



For example, taking x = 1/2 and 2 in (4.2 1 gives 



(l/4)(i/4)<^/^ 
while choosing x = 3 yields 



V2' 



2, 



(4.3) 



< 3. 



Recall that the Hermite-Lindemann Theorem says that if A is any nonzero 
algebraic number, then is transcendental. We claim that if in addition A lies 
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in the interval (— e, e then h{e^) is also transcenden tal. To see this, set x ■ 



and y = h(x). Then (4.1 1 yields e^^ — y, and Theorem |l . 1 1 impUes y € T. proving 
the claim. For instance, 



= 1.85718... e T, 



(4.4) 



where the value of h{y^) can be obtained by computing a solution to 
using a starting value of x between and e. 
Here is an application of Proposition |2.2[ 



„l/x 3 



X ' = \/e. 



Corollary 4.2. Given A e [e-^el/'=], if either A"- e A\Q for all n e N, or 
A e Q \ {1/4,1}, then 



A' 



e T. 



Proof. From (4.11, we have Ai 1/A = (l//i(A)) 



l/h{A) 



(4.5) 

The hypotheses imply 
that Ai satisfies condition (i) or (ii) of Proposition 2.2 Thus l/h{A) and, hence, 
h{A) are transcendental. □ 

For example, h ((^2 + l)/2) = 1.27005 ... e T and 



(l/2)(i/2)' 



= 0.64118. . . e T. 



It is easy to give an infinite power tower an alog to the examples in Section 2 of 
powers T'^ G A with T G T. Indeed, Theorem 1.2 and relation (4.1 1 imply that if 
Ae (A\Q) n (e-\e), then 



T := l/A^ e T, 



1/A G A. 



(4.6) 



Notice that (4.3 1, (4.4|, (4.5 1, (4.6 1 represent the four possible cases {x,h{x)) G 
A X A, T X T, A X T, T X A, respectively. 

We now define two functions each of which extends /i to a larger domain. 

Definition 4.3. The odd infinite power tower function ho{x) is the limit of the 
sequence of finite power towers of odd height: 



ho{x). 



Similarly, the even infinite power tower function he{x) is defined as the limit of the 
sequence of finite power towers of even height: 



he{x). 



Both sequences converge on the interval 0<a;^e^/'^ (for a proof, see [T] or |12|V 
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It follows from Definition 4.3 that ho and he satisfy the identities 

x^''"*"' = /io(a;), x'^'^'''"' = he{x) (4.7) 

and the relations 



on (0,6"'^/'^]. From (4.7), we see that y — ho{x) and y — he{x) are solutions of the 
equation y — x^^ . Soisy = h{x), since y — x^ imphes y — x^^ . 

It is proved in [Tl and [T5] that on the subinterval [e~'^,e^/'^] C (0,6^/*^] the 
three infinite power tower functions h, ho, hg are all defined and are equal, but on 
the subinterval (0, e^*^) only ho and h^ are defined, and they satisfy the inequality 

hoix) < he{x) {Q<x< e"") (4.9) 

and are surjections (see Figure [t]) 

ho : (0, e'/'] (0, e], h^ : (0, e^/^] ^ [e-\e]. 

In order to give an analog for ho and h^ to Corollary |4.2| on h, we require a 
lemma. 

Lemma 4.4. Assume Q,Qi G Then 

QQ'^'^Qi (4.10) 

if and only if {Q,Qi) is equal to either (1/16,1/2) or (1/16,1/4) or (l/n",l/n), 
for some n G N. 

Proof. The "if" par t is easily verified. To prove the "only if" part, note first that 
(4.101 and Theorem 1.2 imply Q'^i Q. Then, writing Q = a/6 and Qi = m/n, 
where a,b,m,n G N and gcd(a, 5) — gcd{m,n) = 1, the FTA implies a = o" 
and b — b^, for some ai,bi G N. From (4.101 we infer that to''" = and 
n"! =b^ V 

We show that to = 1. If to 7^ 1, then some prime p \ to, and hence p \ ai. 
Write TO = mlp"^ and ai = a2P*, where r, s G N and gcd(TO',p) = gcd(a2,p) = 1. 
Substituting into to*"! = a""^ , we deduce that r6™ = sna™. Since gcd(ai,6i) = 
1, we have a™ | r. But a™ = a™ ^ > r, a contradiction. Therefore, m — 1. 

It follows that oi = 1, and hence n''^ ~ 6". Proposition 3.4 then implies that 
(n, bi) = (2, 4) or (n, fei) = (4, 2) or n = 61. The lemma follows. □ 

Proposition 4.5. IVe /laue /io(l/16) = 1/4 and /ie(l/16) ~ 1/2. On f/ie of/ier 
hand, i/ Q G Q H (0,6"*^] &iti Q 7^ 1/16, i/ien ho{Q) and he{Q) are both irrational, 
and at least one of them is transcendental. 
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Proof. Since 1/16 < e , the equation 



(1/16) 



(1/16)' 



y 



has exactly three solutions (see and Figure [t]) , n amely, y = 1/4, 1/2, and 
Uq, say, where 1/4 < yo < 1/2. By (|4.7[) and (4.9l, two of the solutions are 



1/4. ThelTE 




y = /io(l/16) and /ie(l/16). In view of ( [ijf , either /io(l/16) = 1/4 or /io(l/16) = 
yo. But the latter would imply that /ie(l/16) = 1/2, which leads by (|4.8|) to 

= (1/16)^/^ — 1/4, a contradiction. Therefore /io(l/16) = 
implies /ie(l/16) = (1/16) '^^^ = 1/2, proving the first statement. 

To prov e the second, suppose Qi := ho{Q) is rational. Then (4.7 1 and 
Lemma 4.4 imply (Q,Qi) = (l/n",l/n), for some n e N. Hence Q'^^~=^ Qi. 
But from (|4.8| and (|t]9| we see that Q'^-'W) = /ie(Q) > KiQ), so that Q^i > Qi, 
Therefore, ho{Q) is irrational. The proof that hf.{Q) ^ Q is 



a contradiction. 
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similar. Now and Theorem O imply that {KiQ) , KiQ)} n T 7^ 



□ 



For example, the numbers ho{l/l7) = 0.20427. . . and /ie(l/17) = 0.56059 . . . 
are both irrational, and at least one is transcendental. The values were computed 
directly from Definition |4.3| 



Conjecture 4.6. In the second part of Proposition [475| a stronger conclusion holds, 
namely, that both ho{Q) and he{Q) are transcendental. 

As with Conjecture |3.6| we can give a conditional proof of Conjecture |4.6| 
Namely, in view of Proposition 4.5 and the identities (4.7), Conjecture 4.6 is a 



special case of the following conditional result |15l Theorem 4] . 

Theorem 4.7. Assume Schanuel's conjecture and let a ^ and z he complex 
numbers, with a algebraic and z irrational. If a" = z, then z is transcendental. 

Some of our results on the arithmetic nature of values of h, ho, and h,, can be 
extended to other positive solutions to the equations y = and y = x^^ . As with 
the rest of the paper, an extension to negative and complex solutions is an open 
problem (compare jlU Section 4] and [TB]V 
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